#include<iostream>
using namespace std;
#include<string>
#include<fstream>

class Solution
{
public:
    //墙壁会阻挡光的情况 不符合该例题题意
    int getMinLightNum(const string& str,int len) {
        int index = 0; //str下标
        int ret = 0; //使用路灯数目
        while(index < len) {
            if(str[index] == 'X') {
                //墙壁直接跳过
                index++;
            } else {
                //当前是空地 必然有路灯覆盖此地
                ret++;
                if(index + 1 >= len) {
                    //循环结束
                    break;
                } else if(str[index+1] == 'X') {
                    //i+1是墙壁 直接跳过
                    index += 2;
                } else if(str[index+1] == '.') {
                    //i+1是空地 那么路灯安装在i+1上面 i+2也不重要了跳过
                    index += 3;
                }
            }
        }
        return ret;
    }

    //X也可以安装路灯并且不阻挡光亮
    int getMinLightNum2(const string& str,int len) {
        int index = 0;
        int ret = 0;
        while(index < len) {
            if(str[index] == 'X') {
                //直接跳过
                index++;
            } else {
                ret++;
                //安装在index+1
                index += 3;
            }
        }
        return ret;
    }
};


ifstream in("in.txt");
int main() {
    // int testTime;
    // int len;
    // string str;
    // in >> testTime;
    // for(int i = 0; i < testTime; i++) {
    //     in >> len;
    //     in >> str;
    //     int ret = Solution().getMinLightNum2(str,len); 
    //     cout << ret << endl;
    // }


    int testTime;
    int len;
    string str;
    cin >> testTime;
    for(int i = 0; i < testTime; i++) {
        cin >> len;
        cin >> str;
        int ret = Solution().getMinLightNum2(str,len); 
        cout << ret << endl;
    }
    return 0;
}
